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METHODS AND APPARATUS FOR ALLOCATING 
BANDWIDTH FOR A NETWORK PROCESSOR 

5 FIELD OF THE INVENTION ' 

The present invention relates generally to 
network processors, and more particularly to methods and 
apparatus for allocating bandwidth. 

10 BACKGROUND 

Network processors often are employed in a 
network device to handle transmission of data into and out 
of the network device. The network processor receives data 
via one or more input ports and may store the received data 

15 in a system memory. The network processor may include one 
or more output ports that are each coupled to a network 
connection. Data received by the network processor and 
stored in the system memory may be retrieved from the 
system memory and transmitted from the network processor 

20 via one of the output ports and network connections. At 
any given time, the system memory receives commands to 
retrieve data to be transmitted from one or more output 
ports of the network processor. 

A problem arises when data is to be transmitted 

25 from one or more output ports of the network processor at a 
high speed. Because the system memory is of a limited 
bandwidth, the network processor may not be able to 
retrieve information from the system memory fast enough to 
accurately transmit data from each of the output ports. 

30 More specifically, the system memory bandwidth may cause a 
delay in the transmission of data from a first output port 
while it is retrieving data to be transmitted from a second 
output, and vice versa. For an ATM (Asynchronous Transfer 
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Mode) data type, a delay in the transmission of data from 
an output port does not corrupt the data. However, for 
Ethernet data types, a delay in the transmission of data 
from an output port corrupts the data; and the receiving 
5 end (e.g., a network device coupled to the output port via 
the network connection) will the detect data corruption and 
request retransmission of the data. Therefore, the network 
processor must retransmit the data. If the first port 
causes delays in the transmission of data from the second 

10 port and the second port causes delays in the transmission 
of data from the first port, the network processor must 
retransmit data from both ports. However, the same problem 
may occur during the retransmission of data. Consequently, 
the network processor may continuously attempt to 

15 retransmit the same data, causing no data to be transmitted 
from the network processor. 

Although increasing the system memory bandwidth 
may avoid the above problem, it is an expensive solution. 
Alternatively, the above problem may be avoided by only 

20 transmitting data of the ATM data type. However, network 
processors may need to transmit data of a plurality of data 
types. Therefore, improved methods and apparatus of 
allocating memory bandwidth in a network processor are 
needed. 

25 

SUMMARY OF THE INVENTION 

In a first aspect of the invention, a method is 
provided for self-adjusting allocation of memory bandwidth 
in a network processor system. The first method includes 
30 the steps of (1) determining an amount of memory bandwidth 
of a network processor used by each of a plurality of data 
types; and (2) dynamically adjusting the amount of memory 



2 



ROC920030085 

bandwidth allocated to one of the plurality of data types 
based on the determination. 

In a second aspect of the invention, an apparatus 
is provided that includes port activation logic adapted to 
5 couple to a memory of a network processor. The port 

activation logic is adapted to (1) determine an amount of 
memory bandwidth of the network processor used by each of a 
plurality of data types; and (2) dynamically adjust the 
amount of memory bandwidth allocated to at least one of the 
10 plurality of data types based on the determination. 

Numerous other aspects are provided, as are systems and 
methods in accordance with these and other aspects of the 
invention . 

Other features and aspects of the present 
15 invention will become more fully apparent from the 

following detailed description, the appended claims and the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE FIGURES 
20 FIG. 1 is a diagram of an exemplary network 

processor system in which the present invention may be 
implemented . 

FIG. 2 illustrates an exemplary method of self- 
adjusting the allocation of memory bandwidth in the network 
25 processor system of FIG. 1. 

FIG. 3 illustrates an exemplary method of self- 
adjusting the allocation of memory bandwidth in the network 
processor system of FIG. 1 by activating a port. 

FIG. 4 illustrates a table of values for 
30 variables used in the present invention for different 
exemplary network processor systems. 
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DETAILED DESCRIPTION 

As mentioned above, because the memory of a 
network processor is of a limited bandwidth, a network 
processor may not be able to retrieve information from the 
5 memory fast enough to accurately transmit data from each of 
the output ports of the network processor. More 
specifically, the memory bandwidth may cause a delay in the 
transmission of data of certain data types from a first 
output port while it is retrieving data to be transmitted 

10 from a second output port. Because a delay (e.g., an 

underrun) in the transmission of data of a certain data 
type (e.g., Fast Ethernet or Gigabit Ethernet, etc.) from 
the output port corrupts the data, improved methods and 
apparatus for allocating memory bandwidth to avoid such 

15 delays or underruns are desired. Methods and apparatus for 
allocating memory bandwidth to avoid delays or underruns 
while transmitting data of one or more data types are 
described below with reference to FIG. 1-3. 

FIG. 1 is a diagram of an exemplary network 

20 processor system 100 in which the present methods and 

apparatus may be implemented. The network processor system 
100 includes a network processor 102 coupled to a memory 
104. The network processor 102 may receive data via one or 
more input ports 106. The data may be of one or more data 

25 types, such as ATM, Fast Ethernet, and/or Gigabit Ethernet. 
The network processor 102 may store the received data in 
the memory 104 (e.g., a memory of limited bandwidth). The 
network processor 102 may retrieve the data of one or more 
data types from the memory 104 and transmit the retrieved 

30 data. 

The network processor 102 may include a memory 
controller 108 coupled to the memory 104 for enabling the 
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In step 206, it is determined whether additional 
memory bandwidth may be allocated to one of the plurality 
of data types. More specifically, it is determined whether 
additional memory bandwidth may be allocated to the Fast 
5 Ethernet data type, if the command received by the memory 
to transmit data of a certain data type from the network 
processor using a new port was a command to transmit Fast 
Ethernet data. Alternatively, it is determined whether 
additional memory bandwidth may be allocated to the Gigabit 

10 Ethernet data type, if the command received by the memory 
was a command to transmit Gigabit Ethernet data. The 
additional memory bandwidth refers to an amount of memory 
bandwidth that when used to transmit the data of one of the 
plurality of data types, will substantially guarantee 

15 transmission of that data without the delays or underruns 
described above. For the remaining description, it is 
assumed that one of the plurality of data types refers to 
Fast Ethernet data. However, it should be understood that 
the method shown in FIG. 2 may be performed on Gigabit 

20 Ethernet data in a similar manner. 

If it is determined in step 206 that additional 
memory bandwidth may not currently be allocated to the Fast 
Ethernet data type, step 208 is performed. In step 208, 
the memory waits to execute the command to transmit Fast 

25 Ethernet data received by the memory. Thereafter, step 206 
is performed. 

If it is determined in step 206 that additional 
memory bandwidth may be allocated to the Fast Ethernet data 
type, step 210 is performed. In step 210, the amount of 

30 memory bandwidth allocated to one of the plurality of data 
types is dynamically adjusted based on the determination. 
More specifically, additional memory bandwidth for 
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transmitting Fast Ethernet data from the network processor 
using a new output port will be allocated to the Fast 
Ethernet data type. For the reasons mentioned above, this 
transmission will avoid the delays and/or underruns 
5 described above. In step 212, the method 200 of FIG. 2 
ends . 

As mentioned above, the ATM data is guaranteed 
memory bandwidth. Therefore, steps 206, 208, and 210 do 
not need to be performed on ATM data. 

10 The operation of the network processor system 100 

is now described with reference to FIG. l r and with 
reference to FIG. 3 which illustrates an exemplary method 
of self-adjusting the allocation of memory bandwidth in the 
network processor system by activating a port. With 

15 reference to FIG. 3, in step 302, the method 300 begins. 

In step 304, the number of active ports used for 
transmitting data of each of the plurality of data types 
and the amount of memory bandwidth allocated to each active 
port for each of the plurality of data types is determined. 

20 For example, the network processor system 100 may receive 
and transmit data of the ATM, Fast Ethernet, and Gigabit 
Ethernet data types. A bandwidth factor may be assigned to 
one or more of the plurality of data types using the port 
activation logic 114. The bandwidth factor represents a 

25 number of units of memory bandwidth allocated to an output 
port. In one embodiment, the bandwidth factor represents 
one or more 100 Mbps portions of the memory bandwidth 
allocated to each output port 112 of the network processor 
102. For the Fast Ethernet and Gigabit Ethernet data 

30 types, an output port refers to output ports that are 

active (e.g., output ports currently transmitting data from 
the network processor 102) . In contrast, for the ATM data 
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type, an output port refers to output ports that are 
enabled and/or active. Enabled output ports are output 
ports allocated to transmit data of a certain type but 
which are not currently transmitting data (e.g., not 
5 active) . 

A user may assign a bandwidth factor to one or 
more data types. The Fast Ethernet data type may be 
assigned a bandwidth factor (F-Factor) of 1. Therefore, one 
100 Mbps portion (1 X 100) of the memory bandwidth is 

10 allocated to each active output port 112 of the network 
processor system 100 used for transmitting Fast Ethernet 
data. Similarly, a Gigabit Ethernet bandwidth factor (G- 
factor) may be assigned (e.g., by a user) to be 10. 
Therefore, ten 100 Mbps portions (10 X 100) of memory 

15 bandwidth is allocated to each active output port 112 used 
for transmitting Gigabit Ethernet data. 

The port activation logic 114 may include a 
register for storing a value for an ATM bandwidth factor 
(A-factor) . The A-factor represents the number of 100 Mbps 

20 portions of the memory bandwidth allocated to each active 
output port 112 of the network processor used for 
transmitting ATM data. An active ATM port includes an ATM 
port that is enabled and/or active. Because the register 
is configurable, the A-factor may be changed (e.g., by a 

25 user) based on the amount of ATM data received by and 

transmitted from the network processor system 100. Other 
types of storage devices may be used to store the ATM 
bandwidth factor. The network processor system 100 may 
determine the amount of memory bandwidth allocated to each 

30 active Fast Ethernet, Gigabit Ethernet, and/or each enabled 
and/or active ATM port by looking up the value of the F- 
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factor, G~factor and/or the A-factor in the port activation 
logic 114. 

In step 306, the port activation logic 114 of the 
network processor system 100 determines the amount of 
5 memory bandwidth used by each of the plurality of data 
types. In one embodiment, the network processor system 
may determine the amount of memory bandwidth used by each 
of Fast Ethernet data, Gigabit Ethernet data, and ATM data. 
The amount of memory bandwidth used by ATM data (A-rate) 

10 equals the number of enabled and/or active ATM ports (A- 
active) multiplied by the amount of memory bandwidth used 
by each enabled and/or active ATM port (A-factor) . 
Therefore, A-rate = A-active * A-factor. Similarly, the 
amount of memory bandwidth used by Fast Ethernet data (F- 

15 rate) equals the number of active Fast Ethernet ports (F- 
active) multiplied by the amount of memory bandwidth used 
by each active Fast Ethernet ports (F-factor) . Therefore, 
F-rate = F-active * F-factor. Likewise, G-rate = G-active 
* G-factor. 

20 Because both Fast Ethernet and Gigabit Ethernet 

data are types of Ethernet data, the total amount of memory 
bandwidth used by Ethernet data (E-rate) equals the sum of 
the amount of memory bandwidth used by Fast Ethernet data 
(F-rate) and Gigabit Ethernet data (G-rate) . Therefore, E- 

25 rate = F-rate + G-rate. 

In step 308, the difference between a maximum 
amount of memory bandwidth (e.g., system memory bandwidth) 
of the network processor system that may be used by the 
plurality of the data types and the total amount of memory 

30 bandwidth of the network processor currently used by the 

plurality of data types is determined. The maximum amount 
of memory bandwidth (C-limit) of the network processor 
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variables, the above test performed by the port activation 
logic may be expressed as F-avail = E-rate < (E-limit - F- 
factor) . 

In step 310, it is determined whether a port for 
5 transmitting data of one of the plurality of data types may 
be activated. Step 310 may be performed in response to a 
request received by the memory to transmit data of one of 
the plurality of data types (e.g., Fast Ethernet, Gigabit 
Ethernet) using a new output port. Assuming the method 300 

10 of FIG. 3 is performed in response to a command received by 
the memory to transmit Gigabit Ethernet data from the 
network processor 102 using a new Gigabit Ethernet output 
port, in step 310, it is determined whether a port for 
transmitting Gigabit Ethernet data may be activated. The 

15 port activation logic 114 may be designed for making the 

determination. The port activation logic 114 may include a 
register (e.g., a configurable register) for storing a 
value indicating a maximum amount of memory bandwidth that 
may be used by the Gigabit Ethernet data (G-limit) . 

20 Because the register may be configurable, the G-limit may 
be changed (e.g., by a user) based on a change in the 
network processor system 100 configuration. For example, 
if the network processor system 100 needs to receive and 
transmit a greater amount of Gigabit Ethernet data, a user 

25 may increase the maximum amount of memory bandwidth that 
may be used for receiving and transmitting such data by 
increasing the G-limit. The port activation logic 114 
determines whether the G-rate exceeds the G-limit and 
whether enough memory bandwidth is currently available to 

30 activate a new Gigabit Ethernet output port (G-avail) and 

sets a value (G-gate) indicating whether a Gigabit Ethernet 
port may be started. More specifically, the test performed 
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by the port activation logic 114 is G-gate = (G-rate > G- 
limit) or (not G-avail), where the value of G-gate may be 
TRUE or FALSE. 

If either the amount of memory bandwidth used by 
5 the Gigabit Ethernet data is greater than the maximum 
amount of memory bandwidth that may be used by Gigabit 
Ethernet data (e.g., G-rate > G-limit is TRUE) or not 
enough memory bandwidth is currently available to activate 
new Gigabit Ethernet output port (e.g., not G-avail is 

10 TRUE), the value of G-gate will be TRUE. Otherwise the 
value of G-gate will be FALSE. It should be noted that 
although G-rate may be less than G-limit, enough memory 
bandwidth may not be currently available to activate a new 
Gigabit Ethernet output port, if the Fast Ethernet data is 

15 consuming a large amount of memory bandwidth. 

If the value of G-gate is TRUE, an output port 
for transmitting Gigabit Ethernet data cannot be started, 
and step 312 is performed. In step 312, the activation of 
a new port for transmitting data of one of the plurality of 

20 data types is delayed. In this example, the activation of 
a new output port for transmitting Gigabit Ethernet data is 
delayed. Thereafter, step 310 is performed. 

Alternatively, if G-gate is FALSE, an output port 
for transmitting Gigabit Ethernet data may be started, and 

25 step 314 is performed. In step 314, a port for 

transmitting data of the one of the plurality of data types 
is dynamically activated. Therefore, data of that data 
type may be transmitted from the newly activated port. In 
this example, a new output port for transmitting Gigabit 

30 Ethernet data is dynamically activated. 

Alternatively, assuming the method 300 of FIG. 3 
is performed in response to a command received by the 
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memory to transmit Fast Ethernet data from the network 
processor 102 using a new Fast Ethernet output port, in 
step 310, it is determined whether a port for transmitting 
Fast Ethernet data may be activated. The port activation 
5 logic 114 may be designed for making the determination. 

More specifically, the port activation logic 114 
may determine the maximum amount of memory bandwidth that 
may be used for transmitting Fast Ethernet data (F-limit) . 
The F-limit is the difference between the maximum amount of 
10 memory bandwidth that may be used for transmitting Ethernet 
data (E-limit) and the maximum amount of memory bandwidth 
of the network processor that may be used for transmitting 
Gigabit Ethernet data (G-limit) . Therefore, F-limit = E- 
limit - G-limit. 

15 The port activation logic 114 may be designed for 

determining whether memory bandwidth is currently available 
to transmit Gigabit Ethernet and/or Fast Ethernet data 
using a new Gigabit Ethernet port and/or Fast Ethernet 
port, respectively, by comparing the value of (C-limit - A- 

20 rate - E-rate) with G-factor, which represents the minimum 
amount of memory bandwidth that must be allocated to each 
newly active output port 112 used for transmitting Gigabit 
Ethernet data. If the minimum amount of memory bandwidth 
that must be allocated to each active output port 112 used 

25 for transmitting Gigabit Ethernet data (e.g., G-factor) is 
less than the difference between the maximum amount of 
memory bandwidth that may be used by the plurality of the 
data types and the total amount of the bandwidth of the 
network processor currently used by the plurality of data 

30 types (e.g., C-limit - A-rate - E-rate), a value indicating 
enough memory bandwidth is currently available to activate 
a new Gigabit Ethernet and/or Fast Ethernet output port 

15 
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(FG-avail) is set to TRUE . More specifically, the test 
performed by the port activation logic 114 is FG-avail = G- 
factor < (C-limit - A-rate - E-rate) . Alternatively, by 
substituting E- limit for (C-limit - A-rate) and rearranging 
5 the variables, the above test performed by the port 

activation logic 114 may be expressed as FG-avail = E-rate 
< (E-limit - G-factor) . 

The port activation logic 114 may determine 
whether the F-rate is greater than the F-limit, whether 

10 enough memory bandwidth is currently available to activate 
a new Gigabit Ethernet and/or Fast Ethernet output port, 
whether enough memory bandwidth is currently available to 
activate a new Fast Ethernet output port, and set a value 
(F-gate) indicating whether a Fast Ethernet port may be 

15 started. More specifically, the test performed by the port 
activation logic 114 is F-gate = [(F-rate > F-limit) and 
(not FG-avail)] or not F-avail, where the value of F-gate 
may be TRUE or FALSE. If both the amount of memory 
bandwidth used by the Fast Ethernet data is greater than 

20 the maximum amount of memory bandwidth that may be used by 
Fast Ethernet data (e.g., F-rate > F-limit is TRUE) and not 
enough memory bandwidth is currently available for 
activating a new Gigabit Ethernet and/or Fast Ethernet 
output port (e.g., not FG-avail is TRUE), the value of F- 

25 gate will be TRUE. Otherwise the value of F-gate will be 
FALSE . 

It should be noted that although F-rate may be 
less than F-limit, enough memory bandwidth may not be 
currently available to activate a new Fast Ethernet output 
30 port if the Gigabit Ethernet data consumes a large amount 
of memory bandwidth. Additionally, although F-rate may be 
greater than F-limit, a new Fast Ethernet output port may 
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be activated if enough memory bandwidth is currently 
available to activate a new Gigabit Ethernet and Fast 
Ethernet output port (e.g., not FG-avail is FALSE) and 
enough memory bandwidth is currently available to activate 
5 a new Fast Ethernet output port (e.g., not F-avail is 
FALSE), because the value of F-gate will be FALSE. 

If the value of F-gate is TRUE, an output port 
for transmitting Fast Ethernet data cannot be started, and 
step 312 is performed. In step 312, the activation of a 

10 new port for transmitting Fast Ethernet data is delayed, 
for example. Thereafter, step 310 is performed. 
Alternatively, if the value of F-gate is FALSE, an output 
port for transmitting Fast Ethernet data may be started, 
and step 314 is performed. In step 314, a new output port 

15 for transmitting Fast Ethernet data is dynamically 
activated, for example. 

In step 316, the method 300 of FIG. 3 ends. 
Through the use of the above methods of self-adjusting the 
allocation of memory bandwidth in a network processor 

20 system 100, the transmission of new Gigabit Ethernet data 

(e.g., a new Gigabit Ethernet frame) may only be started if 
there is enough available memory bandwidth to ensure that 
transmission of the new Gigabit Ethernet frame will not 
cause an underrun to any of the Ethernet ports currently 

25 used for transmitting data. Likewise, the transmission of 
a new Fast Ethernet data (e.g., a new Fast Ethernet frame) 
may only be started if there is enough available memory 
bandwidth to ensure that transmission of the new Fast 
Ethernet frame will not cause an underrun to any of the 

30 Ethernet ports currently used for transmitting data. In 
addition, Fast Ethernet data cannot starve out Gigabit 
Ethernet data, and vice versa. 
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The operation of the network processor system 100 
is now described with reference to FIG. 1, and with 
reference to FIG. 4, which illustrates a table of values 
for the variables used in the present method 300 for eight 
5 different exemplary network processor systems. For each of 
the eight examples, the network processor 102 includes 
three active Gigabit Ethernet ports, fourteen active Fast 
Ethernet ports, three ATM ports (two of which are active), 
a C- limit value of 38, a G-limit value of 17, an A-factor 

10 value of 7, and an E-limit value of 24. With reference to 
the equations and variables described above, in example 2, 
G-active = 1 and F-active = 5. Therefore, the G-rate is 
10, the F-rate is 5 and the E-rate is 15. Using the 
calculated and/or provided values in each of the G-avail, 

15 F-avail and FG-avail equations, respectively, yields G- 
avail is FALSE, F-avail is TRUE, and FG-avail is FALSE. 
Using the calculated and/or provided values in each of the 
G-gate and F-gate equations, respectively, yields G-gate is 
TRUE and F-gate is FALSE. As described above, because G- 

20 gate is TRUE, and F-gate is FALSE the port activation logic 
114 will not allow a new Gigabit Ethernet port to be 
started. 

In contrast, in Example 6, G-active = 0 and F- 
active = 14. Therefore, the G-rate is 0, the F-rate is 14 

25 and the E-rate is 14. Using the calculated and/or provided 
values in each of the G-avail, F-avail and FG-avail 
equations, respectively, yields G-avail TRUE, F-avail is 
TRUE and FG-avail is FALSE. Using the calculated and/or 
provided values in each of the G-gate and F-gate equations, 

30 respectively, yields G-gate is FALSE and F-gate is TRUE. 
As described above, because G-gate is FALSE and F-gate is 
TRUE, the port activation 114 will allow a Gigabit Ethernet 
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port to be started, but will not allow a Fast Ethernet port 
to be started. 

The foregoing description only discloses 
exemplary embodiments of the invention. Modifications of 
5 the above-disclosed embodiments of the present invention of 
which fall within the scope of the invention will be 
readily apparent to those of ordinary skill in the art. 
For instance, while the present methods and apparatus 
disclose the use of an on-chip memory, the on-chip memory 

10 may not be included in other embodiments. Therefore, the 
output ports, may be coupled to the memory controller 108 
or memory 104. Further, while in the present methods and 
apparatus the A-factor, C-limit, and G-limit are stored in 
registers and are configurable, in other embodiments, 

15 different variables may be configurable. Further, although 
in one or more embodiments the F-factor was 1 and the G- 
factor was 10, different values may be used in other 
embodiments. Also, while in the present methods and 
apparatus the F-factor, G-factor and A-factor represent one 

20 or more 100 Mbps portions of the memory bandwidth, the F- 
factor, G-factor, and A-factor may represent one or more 
larger or smaller portions of the memory bandwidth. 
Further, although the present methods and apparatus 
disclose receiving and transmitting ATM, Fast Ethernet, 

25 and/or Gigabit Ethernet data, in other embodiments more, 
less and/or different types of data may be used. 
Dynamically adjusting the amount of memory bandwidth 
allocated to one of the plurality of data types may include 
dynamically adjusting the amount of memory bandwidth 

30 allocated to more than one of the plurality of data types. 
Further, determining whether memory bandwidth may be 
allocated to one of the plurality of data types may include 
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determining whether memory bandwidth may be allocated to 
more than -one of the plurality of data types. 

Accordingly, while the present invention has been 
disclosed in connection with exemplary embodiments thereof, 
it should be understood that other embodiments may fall 
within the spirit and scope of the invention as defined by 
the following claims. 
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